

h Claims 1-13 are pending and are listed following: 



In the Claims 



Please amend claims 1 and 13 as shown herein. 



(currently amended) 



A method of performing parity 



10 

(ft 



15 



operations in a redundant data storage system that utilizes a plurality of data 
segments and at least two corresponding parity segments, wherein the parity 
segments are derived from the data segments and from parity coefficients 
corresponding to respective data segments, and wherein there are different 
parity operations involving different subsets of the parity coefficients, the 
method comprising the following steps: 

pre-selecting parity coefficient subsets for use in the different parity 
operations; 

storing all of the pre-selected parity coefficient subsets in a memory; 
wh e n p e rforming a particular parity op e ration, determining which of the 



stored subsets of parity coefficients is needed for the particular parity 
operation; 

reading the determined subset of parity coefficients from the memory; 
performing the particular parity operation with the subset of parity 
coefficients that was read from the memory. 
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2. (original) A method as recited in claim 1, wherein: 

the storing step comprises pre-formatting the pre-selected parity 

coefficient subsets in an indexed memory array; and 

the step of performing the particular parity operation is accomplished by 
5 hardware-based parity operation logic that utilizes the subsets of parity 

coefficients as they are pre-formatted in the memory array. 



3. (original) A method as recited in claim 1, further comprising: 
classifying the different parity operations into classifications 
10 comprising: 

parity segment generation operations; 
parity segment regeneration operations; 
data segment reconstruction operations; 
wherein each classification of parity operations includes a plurality of 
15 different classification scenarios, each classification scenario involving a 
respective set of parity coefficients; 

wherein the pre-selecting step comprises pre-selecting parity coefficient 
subsets for each of the different classification scenarios; 

wherein the storing step comprises pre-formatting the pre-selected parity 
20 coefficient subsets in an indexed memory array; and 

wherein the step of performing the particular parity operation is 
accomplished by hardware-based parity operation logic that utilizes the subsets 
of parity coefficients as they are pre-formatted in the indexed memory array. 
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4, (original) A method as recited in claim 1, further comprising: 
classifying the different parity operations into classifications 
comprising: 

parity segment generation operations; 
parity segment regeneration operations; 
data segment reconstruction operations; 
wherein each classification of parity operations includes a plurality of 
different classification scenarios, each classification scenario involving a 
respective subset of parity coefficients; 

wherein the pre-selecting step comprises pre-selecting parity coefficient 
subsets for each of the different classification scenarios; 

wherein the storing step comprises grouping the pre-selected parity 
coefficient subsets in an indexed memory array in accordance with the 
classifications of the pre-selected parity coefficient subsets. 
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5. (original) A method as recited in claim 1, further comprising: 
classifying the different parity operations into classifications 
comprising: 

parity segment generation operations; 



wherein each classification of parity operations includes a plurality of 
different classification scenarios, each classification scenario involving a 
respective subset of parity coefficients, the subsets of parity coefficients having 
10 varying subset sizes; 

wherein the pre-selecting step comprises pre-selecting parity coefficient 
subsets for each of the different classification scenarios; 

grouping the pre-selected parity coefficient subsets into classification 
groups; 

15 sub-grouping at least one of the classification groups into sub-groups 

according to subset size; 

wherein the storing step comprises packing the pre-selected parity 
coefficient subsets in an indexed memory array, segregated by group and sub- 
group. 
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parity segment regeneration operations; 



data segment reconstruction operations; 
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6. (original) A method as recited in claim 1, wherein the 
different parity operations include parity regeneration operations that include a 
plurality of different operation scenarios, each operation scenario involving a 
respective subset of parity coefficients, the respective subsets containing all 
possible ranges p* through p y of a base set of N parameter coefficients referred 
to as p 0 through p N _j, the method further comprising: 

forming groups of the subsets according to subset size; 

packing the groups of subsets in order of increasing subset size in a 
linear memory array; 

calculating an offset in the linear memory array of a particular group i 
corresponding to a subset size L, in accordance with a predefined function of N 
and L,; 

reading a subset of values from the particular group corresponding to the 
subset size of L, at the calculated offset in the linear memory array. 
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7. (original) A method of accessing pre-selected subsets of 
values, wherein the respective subsets contain all possible ranges p x through p y 
of a base set of N values referred to as po through p^, the method comprising 
the following steps: 

5 forming groups of the subsets, wherein the groups correspond 

respectively to different subset sizes; 

packing the groups of subsets in order of increasing subset size in a 
linear memory array; 

calculating an offset in the linear memory array of a particular group / 
10 corresponding to a subset size L, in accordance with a predefined function of N 
and L,-; 

reading a subset of values from the particular group i at the calculated 
offset in the linear memory array. 

15 8. (original) A method as recited in claim 7, wherein group / has 

N — L/ + 1 subsets of parity coefficients, and wherein the calculating step is 
performed by evaluating a formula comprising: 

((L, - 1)(12N + (L,)(3N - 2L, - 5))/6) - 3(N - 1). 

20 9. (original) A method as recited in claim 7, further comprising: 

within any individual group /, calculating a memory offset of a subset D 
in the individual group as a function of subset size L,-. 
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10. (original) A disk controller that performs parity operations in 
a redundant data storage system that utilizes a plurality of data segments and at 
least two corresponding parity segments, wherein the parity segments are 
derived from the data segments and from parity coefficients corresponding to 
5 respective data segments, and wherein there are different parity operations 
involving different subsets of parity coefficients, comprising: 

a memory containing stored subsets of parity coefficients corresponding 
respectively to different parity-related computation scenarios; 

hardware parity computation logic configured to any particular parity- 
10 related operation by (a) determining the scenario of the operation, (b) reading 
the corresponding subset of parity coefficients from the memory, and (c) 
performing the particular parity-related operation with the subset of parity 
coefficients read from the memory. 

15 11. (original) A disk controller as recited in claim 10, wherein the 

stored subsets are indexed within the memory. 

12. (original) A disk controller as recited in claim 10, wherein: 
the parity-related computation scenarios are classified under 
20 classifications comprising: 

parity segment generation operations; 
parity segment regeneration operations; 
data segment reconstruction operations; 
the stored subsets are grouped in the memory in accordance with the 
25 classifications of the corresponding parity-related computation scenarios. 
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13. (currently amended) A disk controller as recited in claim 
10, wherein: 

the parity-related computation scenarios are classified under 
classifications comprising: 
5 parity segment generation operations; 

parity segment regeneration operations; 
data segment reconstruction operations; 
the stored subsets are grouped in the memory into classification groups, 
in accordance with the classifications of the corresponding parity-related 
10 computation scenarios. 

at on e of th e classification groups is sub group e d according to siz e of its 
subsets. 
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